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Field of the Invention 

The present invention relates to quantum algorithms and more precisely to a 
hardware quantum gate that performs, in particular, the entanglement operation of 
quantum algorithms in a very fast manner. 

Background of the Invention 

Quantum algorithms are global random searching algorithms based on the 
quantum mechanics principles, laws, and quantum effects. They are used for 
controlling a process or for processing data in a database, and more specifically to 
control a process and/or including search-of-minima intelligent operations. 

In the quantum search, each design variable is represented by a finite linear 
superposition of classical initial states, with a sequence of elementary unitary 
steps manipulate the initial quantum state |z) (for the input) such that a 

measurement of the final state of the system yields the correct output. Usually, 
three principle operators, i.e. linear superposition (coherent states), entanglement, 
and interference, are used in the quantum search algorithm. 

For a better comprehension of the field of application of the invention, a brief 
description of quantum search algorithms is provided. 

Overview on quantum algorithms 

The problems solved by the quantum algorithms may be stated as follows: 



Input 


A function /: {0, 1 }" ->{0, 1 } m 


Problem 


Find a certain property of / 



The structure of a quantum algorithm is outlined, by a high level representation, in 
the schematic diagram of Figure 1. 

The input of a quantum algorithm is always a function / from binary strings into 



1 



binary strings. This function is represented as a map table, defining for every 
string its image. Function / is firstly encoded into a unitary matrix operator IJ F 
depending on / properties. In some sense, this operator calculates / when its input 
and output strings are encoded into canonical basis vectors of a Complex Hilbert 

BOX 1 : UNITARY MATRIX U F \ 

A squared matrix- Uf on the complex field is unitary if its inverse matrix 
coincides with its conjugate transpose: 

A unitary matrix is always reversible and preserves the norm of vectors. 

5 Space: Uf maps the vector code of every string into the vector code of its image 
by/ 

When the matrix operator U F has been generated, it is embedded into a quantum 
gate G, a unitary matrix whose structure depends on the form of matrix Uf and on 
the problem we want to solve. The quantum gate is the core of a quantum 
10 algorithm. In every quantum algorithm, the quantum gate acts on an initial 
canonical basis vector (we can always choose the same vector) in order to 
generate a complex linear combination (let us call it superposition) of basis 
vectors as output. This superposition contains all the information to answer the 
initial problem. 

15 After this superposition has been created, measurement takes place in order to 
extract this information. In quantum mechanics, measurement is a non- 
deterministic operation that produces as output only one of the basis vectors in the 
entering superposition. The probability of every basis vector of being the output 
of measurement depends on its complex coefficient ( probability amplitude") in 

20 entering complex linear combination. 

The segmental action of the quantum gate and of measurement constitutes the 
quantum block . The quantum block is repeated k times in order to produce a 
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collection of k basis vectors. Being measurement a non-deterministic operation, 
these basic vectors won't be necessarily identical and each one of them will 
encode a piece of the information needed to solve the problem. 

The last part of the algorithm consists into the interpretation of the collected basis 
5 vectors in order to get the right answer for the initial problem with a certain 
probability. 

Encoder 

The behavior of the encoder block is described in the detailed schematic diagram 
of Figure 2. 

10 Function /is encoded into matrix Uf in three steps. 
Step 1 

The map table of function /:{0 5 !}"-»{ 0,1}™ is transformed into the map table of 
the iniective function F:{0,l} w+m ~>{0,l}" +/w such that: 

F(x 0 , ...,x„. u yo 9 ...,^m-i)=(x 0 , ...,x„_iJ[*o> - -.,*/»-i)©Oo, ,ym-i)) (1) 
BOX 2: XOR OPERATOR e ~~ ^~ ^ 

The XOR operator between two binary strings p and q of length m is a string 
s of length m such that the i-th digit of s is calculated as the exclusive OR 
between the /-th digits of p and q: 

P=(Po, 

s=p®q = ((po+go) mod 2, .., (pn-i+gn-i) mod 2)) 

The need to deal with an injective function comes from the requirement that Uf is 
unitary. A unitary operator is reversible , so it cannot map two different inputs in 
the same output. Given that Uf is the matrix representation of F 7 F is supposed to 
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be injective. If we directly employed the matrix representation of function /; we 
could obtain a non-unitary matrix, since / couldbe non-injective. So, injectivity is 
fulfilled by increasing the number of bits and considering function F instead of 
function/ Anyway, function / can always be calculated from F by putting (y 0 , 
5 y m .\)=(0, ...,0) in the input string and reading the last m values of the output string. 

Step 2 

Function F map table is transformed into Uf map table, following the following 
constraint: 



V5G{0,ir +w : J7jH[<j)]= t[F(s)] 



(2) 



10 The code map r :{0,1 } n + m -> C 2 (C 2 " m is the target Complex Hilbert Space) 
is such that: 



r(x 0 , . x n + m _ x ) = t(x 0 ) ® . . ® r(x^ ) = | x 0 . .x^, ) 



(3) 
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BOX 3 : VECTOR TENSOR PRODUCT ® 

The tensor product between two vectors of dimensions h and & is a tensor 
product of dimension hk y such that: 

Physical interpretation: 

If a component of a complex vector is 
interpreted as the probability 
amplitude of a system of being in a 
given state (indexed by the component 
number), the tensor product between 
two vectors describes the joint 
probability amplitude of two systems 
of being in a joint state. 
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Examples: Vector Tensor Products 
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Code t maps bit values into complex vectors of dimension 2 belonging to the 
canonical basis of C 2 Besides, using tensor product, r maps the general state of a 
binary string of dimension n into a vector of dimension 2", reducing this state to 
5 the joint state of the n bits composing the register. Every bit state is transformed 
into the corresponding 2-dimensional basis vector and then the string state is 
mapped into the corresponding 2"-dimensional basis vector by composing all bit- 
vectors through tensor product. In this sense tensor product is the vector 
counterpart of state conjunction. 

10 Basis vectors are denoted using the ket notation |/>. This notation is taken from 
Dirac description of quantum mechanics. 

Step 3 

Uf map table is transformed into Causing the following transformation rule: 

[U F \=\oU p \j) = \i) (4) 

15 which can be easily understood considering vectors \i> and ]/> as column vectors. 
Belonging these vectors to the canonical basis, Uf defines a permutation map of 
the identity matrix rows. In general, row ]/> is mapped into row |/>. 



This rule will be illustrated in detail in an example of quantum algorithm: 
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Grover's algorithm. 



Quantum block 

The core of the quantum block is the quantum gate , which depends on the 
properties of matrix Uf- The scheme in Figure 3 gives a more detailed description 
of the quantum block. 

The matrix operator Uf in Figure 3 is the output of the encoder block represented 
in Figure 2. Here, it becomes the input for the quantum block. 

This matrix operator is firstly embedded into a more complex gate: the quantum 
gate G. Unitary matrix G is applied A: times to an initial canonical basis vector |/> 
of dimension 2 ri+m . Every time, the resulting complex superposition G|0..01..1> of 
basis vectors is measured, producing one basis vector \x t > as result. All the 
measured basis vectors {!*;>,. are collected together. This collection is the 
output of the quantum block. 

The "intelligence" of such algorithms is in the ability to build a quantum gate that 
is able to extract the information necessary to find the required property of / and 
to store it into the output vector collection. 

The structure of the quantum gate for every quantum algorithm will be discussed 
in detail, observing that a general description is possible. 

In order to represent quantum gates we are going to employ some special 
diagrams called quantum circuits . 

An example of quantum circuit, relative to the so called Deutsch-Jozsa's quantum 
algorithm, is reported in Figure 4. Every rectangle is associated to a matrix 2"x2 w , 
where n is the number of lines entering and leaving the rectangle. For example, 
the rectangle marked U F is associated to matrix Uf- Typically, matrix H represents 
a Hadamard rotation 



-J 



(5) 



Quantum circuits let us give a high-level description of the gate and, using some 
transformation rules, which are listed in Figure 5, it is possible to compile them 
into the corresponding gate-matrix. 



BOX 4: MATRIX TENSOR PRODUCT <8> 




The tensor product between two matrices X nxm and Y h xk is a (block) matrix 


(n h)x(m k) such that: 
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Example: Matrix Tensor Product 
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It will be clearer how to use these rules when we afford the first example of 
quantum algorithm. 

Decoder 

The decoder block has the function to interpret the basis vectors collected after the 
20 iterated execution of the quantum block. Decoding these vectors means to 
retranslate them into binary strings and interpreting them directly if they already 
contain the answer to the starting problem or use them, for instance as coefficients 
vectors for some equation system, in order to get the searched solution. This part 
will not being investigated in detail because it is a non-interesting easy classical 
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part. 

Because of the particular importance of the Grover's quantum algorithm in the 
realization of controllers and of data search algorithms in databases, a brief 
description of the Grover's algorithm is given. 

5 Grover's Problem 



Grover's problem is so stated: 



Input 


A function/: {0,1}" ->{0,1} such that 
3x<={0,1}": (/Tx)=lAVj/e{0,l} w :>^>/(y)=0) 


Problem 


Findx 



In Deutsch-Jozsa's algorithm there are two classes of input functions and it must 
be determined what class the input function belongs to. In this case the problem is 
in some sense identical in its form, even if it is harder because now we are dealing 
10 with 2" classes of input functions (each function of the kind described constitutes 
a class). 

The diagram of the Grover's algorithm is depicted in Figure 6, and the gate 
equation is 

® = [(D n <S>l) U F Y {^H) (6) 

15 Operator D n is called diffusion matrix of order n and it is responsible of 
interference in this algorithm. This matrix is defined in this way: 



D tt 


|0..0> 


|0..1> 




|i..o> 


|1..1> 


|0..0> 
|0..1> 


-1+1/2"' 1 

1/2"- 1 


1/2"' 1 
-1+1/2" 1 


\I2"' 1 

\a n ' x 


1/2" -1 
1/2"' 1 


1/2"" 1 
1/2"- 1 ; 


\i> 


111"- 1 


1/2"- 1 


-1+1/2" 1 


".. 1/2"- 1 
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ll..l> 


1/2"" 1 
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• • • • • 

1/2"-' 


1/2"" 1 
-1+1/2" 1 



Grover's algorithm may be implemented in routines for searching a desired item 
in a set, by representing in vector form each item of the set constituting an input 
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set of vectors, and applying a Grover's algorithm to this set of vectors: the output 
vector represents the desired item. 

The implementation of a Grover's algorithm clearly implies the calculation of 
several vector products. In fact all qubits must be multiplied by matrix H y then by 
5 the entanglement matrix Uf and all qubits but the latter must be multiplied by 
matrix Z)„. 

These multiplications could be carried out via software, but it is quite evident that 
the number of qubits of a quantum algorithm is very critical in terms of 
computational speed. In fact, referring to the scheme in Figure 6, it must be noted 
10 that the addition of only one qubit doubles the dimensions of matrices, thus the 
number of elements (and of products) increases exponentially. 

A method of performing the superposition operation of a Grover's or of a 
Deutsch-Jozsa's quantum algorithm over an input set of vectors is disclosed in 
EP01 830383. 4, in the name of the same applicant. This method exploits the fact 

15 that any rotated vector, obtained performing the Hadamard rotation (on an input 
vector) contemplated by the superposition operation of these quantum algorithms, 
can be easily encoded in a binary vector. Therefore, the successive tensor product 
of the rotated vectors, for generating linear superposition vectors, can be carried 
out by means of logic gates. This fact allows a noticeable time saving because 

20 logic gates are very fast. 

However, this is not sufficient to speed up remarkably the running of these 
quantum algorithms because the entanglement matrix Uf is a 2 W+I x 2 W+1 square 
matrix, which implies a considerable computational weight both in Grover's 
algorithm as well as in Deutsch-Jozsa's algorithm. 

25 Differently from other quantum algorithms, in Grover's algorithm it is possible to 
iterate h times the entanglement and interference operations until the best solution 
is reached. An example of evolution of Grover's algorithm with n=3 is given in 
Figure 7a, in which basis vector and superposition, entanglement and interference 
output vectors are reported in order. Several iterations of entanglement and 
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interference operations produce a better distribution of probability amplitudes. 

Each value is a component on the output vector referred to vectors of a basis of 
vectors of n+1 qubits. As it is possible to notice, there are couples of values of 
opposite sign, referred to vectors of the basis having in common the first 
5 (leftmost) n qubits: for example, the values 0.625 and -0.625 are referred to 
vectors |0110) and 1 01 1 1) , respectively. Each couple of elements having 

opposite sign represents the probability amplitude of a certain element of the 
database. For the considered example, the value 0.625 is the probability of the 
element associated to vector 1 01 1) after 3 iterations (h=3). 

10 The algorithm may be iterated as far as a certain quantity to be minimized, 
calculated in function of the components of the output vector, is smaller than a 
certain pre-established value. For instance, this quantity can be the Shannon 
entropy: 

15 where q k (h) is the A-th component of the output vector Q taken after h iterations. 

The components of the output vector obtained after /z=15 iterations are 
represented in Figure 7b. From Figure 7b it is clear that the element of the 
database to be found is associated to vector |01l), and after 15 iterations the 
Grover's quantum algorithm will find it with a probability of about 0.69. 

20 From the above discussion it is evident that the problem of the great number of 
computations is even more crucial in Grover's algorithm than in Deutsch-Jozsa's 
algorithm, because multiplication by the entanglement matrix Uf and the 
interference matrix Z)„®7 might be repeated many (h) times in order to output the 
best result. 

25 
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Object and Summary of the Invention 

It has been found and is the object of the present invention a hardware quantum 
gate for performing quantum algorithms in a very fast manner. 

The present invention exploits the fact that a large number of multiplications 
5 required by the entanglement operation of quantum algorithms gives a null result, 
because only one component per row of the entanglement matrix Uf is non null. 
The entanglement operation generates an entanglement vector by permuting or not 
the places of couples of opposite components of a linear superposition vector, 
depending on the value assumed by the function f(.). More specifically, if function 
10 fQ is null in correspondence of the vector identified by the first (leftmost) n 
qubits in common of the two at+1 qubit vectors to which a couple of opposite 
components that of the superposition vector is referred to, then the corresponding 
couple of components of the entanglement vector is equal to that of the 
superposition vector, otherwise is the opposite. 

15 Therefore, it is not necessary to calculate the entanglement matrix Uf to generate 
an entanglement vector from a superposition vector, but it is sufficient copying or 
inverting components of a superposition vector to generate corresponding 
components of an entanglement vector, depending on the values of the function 
f(.) processed by the quantum algorithm. This can be easily done using driven 

20 switches input with a pair of components of opposite value of a superposition 
vector. 

More precisely the object of the invention is a quantum gate for running quantum 
algorithms using a certain binary function defined on a space having a basis of 
vectors of n of qubits, composed of a superposition subsystem carrying out a 
25 superposition operation over components of input vectors for generating 
components of linear superposition vectors referred on a second basis of vectors 
of n+l qubits, an entanglement subsystem carrying out an entanglement operation 
over components of the linear superposition vectors for generating components of 
entanglement vectors, and an interference subsystem carrying out an interference 
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operation over components of the entanglement vectors for generating 
components of output vectors. 

The entanglement subsystem comprises a command circuit generating a number 
(2") of logic command signals encoding the values of the binary function in 
5 correspondence of the vectors of the first basis, and an array of multiplexers input 
with the logic command signals that generate, for each superposition vector, 
corresponding signals representing components of an entanglement vector. 

Each component of the entanglement vector referred to a respective vector of the 
second basis, is equal to the corresponding component of the respective 

10 superposition vector if the binary function is null in correspondence of the vector 
of the first basis constituted by the first n qubits of the respective vector of the 
second basis, or the opposite of the corresponding component of the respective 
superposition vector, if the binary function is non null in correspondence of the 
vector of the first basis constituted by the first n qubits of the respective vector of 

15 the second basis. 

The invention is more precisely defined in the annexed claims. 
BRIEF DESCRIPTION OF THE DRAWINGS 

The particular aspects and advantages of the invention will become more evident 
through the following description of several important embodiments of the and by 
20 referring to the attached drawings, wherein: 

Figure 1 is a block diagram of Quantum Algorithms; 
Figure 2 is a block diagram of an Encoder; 

Figure 3 is a general structure of the Quantum Block in Figure 3; 
Figure 4 is a circuit for a Deutsch-Jozsa's quantum gate; 
25 Figure 5a shows an example of tensor product transformation; 
Figure 5b shows an example of dot product transformation; 
Figure 5c shows the identity transformation; 
Figure 5d shows an example of propagation rule; 
Figure 5e shows an example of iteration rule; 
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Figure 5f explains the input/output tensor rule; 
Figure 6 is an example of a circuit realizing Grover's quantum gate; 
Figures 7a and 7b illustrate the evolution of a Grover's quantum algorithm; 
Figure 8 is a detailed view of entanglement and interference subsystems of the 
5 quantum gate of the invention; 

Figure 9 is a detailed view of section I-a of Figure 8; 
Figure 10 is an embodiment of the section I-b of Figure 8; 
Figure 11 is an embodiment of an adder of section I-c of Figure 8; 
Figure 12 is a detailed view of the digital section of the quantum gate of the 
10 invention; 

Figure 13 is a possible embodiment of the level shifters of Figure 12. 
Description of Several Embodiments of the Invention 

The quantum gate of the invention is suitable for fast running quantum algorithm 
applied over a set of input vectors, such as for example decision making or data 
15 search routines based on a Deutsch-Jozsa's or a Grover's. It is composed of a 
superposition subsystem carrying out a linear superposition, an entanglement 
subsystem carrying out an entanglement operation and an interference subsystem 
carrying out an interference operation according to the quantum algorithm to, be 
implemented. 

20 An essential feature of the quantum gate of the invention consists in the fact that 
the entanglement subsystem does not multiply a superposition vector for the 
entanglement matrix Uf> but generates components of an entanglement vector 
simply by copying or inverting respective components of the superposition vector 
depending on values of the function /(.), 

25 This expedient allows a relevant reduction of the number of multiplications in 
respect to known methods, and can be carried out very simply using multiplexers. 

For sake of simplicity, the hardware quantum gate of the invention will be 
described referring to the Grover's quantum algorithm for n=3 y though what will 
be said could be easily repeated, mutatis mutandis, for other quantum algorithms 
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(in particular the Deutsch and the Deutsch-Jozsa's algorithm) whose entanglement 
operation consists in a permutation of components of a superposition vector. 

A hardware quantum gate of the invention suitable for performing Grover's 
algorithm with any number of iterations , is substantially composed of two parts: 

5 Part I: (Analogic) Calculation step-by-step of output values. This part is divided in 
the following subsections: 

— I-a: Entanglement; 

- I-b and I-c: Interference. " 

Part II: (Digital) Entropy evaluation, storage of vectors for iterations and output 
10 display. This part provides also the first basis of vectors. ; 

The analogic part of this scheme for a three-qubits quantum gate is depicted in 
Figure 8. A command circuit HB 14 generates eight command signals Vcl, Vc8 
each representing a value of the function /((J on a respective vector of the first 
basis. An array of multiplexers HB 19 is input with voltage signals Oil, 082 
15 representing the sixteen components of a linear superposition vector and generates 
signals Vol, Vo8 representing only the even or the odd components of an 
entanglement vector. Let us suppose that these signals represents the odd 
components of an entanglement vector. 

Section I-a is present in every hardware quantum gate of the invention, 
20 irrespectively from the quantum algorithm to be implemented. 

Each multiplexer, depicted in Figure 9, is input with a pair of components (Oil 
and 012 for example) that are referred to vectors of said second basis having the 
first (leftmost) 3 qubits in common (|0000) and |000l)), and < generates a 
respective component (Vol) which is equal to Oil, if Vcl represents a null value 
25 of function f(.) on vector 1 000) , or to 012 if Vcl represents a non null value. 

Sections I-b and I-c depicted in Figure 8 are specifically designed for the Grover's 
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quantum algorithms. 



The presence of tensor products in the interference operation, whose number 
increases dramatically with the dimensions, constitutes a critical point. 

Sections I-b and I-c of Figure 8 of a quantum gate of the invention allow to carry 
5 out quickly the interference operation of Grover's quantum algorithm. It has been 
noticed that the matrix D n ®I has the following properties: 

- odd columns (or rows, because D n ®I is symmetric) have nonzero odd 
components and even columns have nonzero even components; 

- the value of all nonzero components, but the f 1 component of i 1 * 1 column 
10 (diagonal elements), is 1/2"" 1 . The components on the up-left down-right 

diagonal of the matrix differ from the other nonzero components because they 
are decreased by 1; 

- being G* an entanglement vector, the output vector of the quantum algorithm 
F=(Z) n ®/)G* involves only a suitable weighted sum of components of G*, the 

15 value l/2 n_1 depending only from the number n of qubits. 

From the above analysis, the generic element v, of V can be written as follows in 
function of components g* of the entanglement vector G*: 



v.. = < 



1 2 " 

^rlLsh-i'Si f° r i odd 

1 2 " 

^rllslj^gi M i even 



(16) 



Therefore, in order to calculate a component v, of the output vector it is sufficient 



1 ♦ 1 2 * 

20 to calculate a weighted sum of even (—^T^glj) or odd (— f^g^y-i ) 

2 j=\ 2" J=} 

components of the entanglement vector and to subtract from it the corresponding 

component g* of the entanglement vector. 

An adder HB25, depicted in greater detail in Figure 10, sums these components 
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with a certain scale factor that depends only on the number n of qubits (which is 
0.25 for «-3), generating a signal SQ representing theTsum of the odd (or even) 
components of the entanglement vector. Finally, an array of adders I-c generates 
signals Ol, 08 representing the odd (or even) components of an output vector 
5 by subtracting the signals Ql, Q8 from the scaled sum SQ. 

A hardware quantum gate of the invention for carrying out a Deutsch-Jozsa's 
quantum algorithm does not have the sections I-b and I-c of Figure 8 for 
performing the interference operation. In this case the interference subsystem is 
substantially composed of an array of adders, each calculating a respective 
10 component Ol, 08 of the output vector as a linear combination of components 
Vol, Vo8 of a corresponding entanglement vector. 

It is worth noticing that it is not necessary to calculate all components of the 
entanglement or output vectors, because the odd components of any vector are 
always opposite to the even components. For this reason entanglement and 
15 interference operations are carried out only on the odd or even components, the 
other components being calculated by inverting the first ones. 

The adders of section I-c may be realized for instance as depicted in Figure 11. As 
it can be seen, a voltage of 2.5 V is added in order to transpose the value inside the 
range [0^5] V of AID converters that interface with Part II (Digital Part). 

20 In order to provide better performances, a different range of probability 
amplitudes is chosen. The presence of converters, whose range is [0-^5]V, 

suggests to adopt a range of [-2.5^2.5] instead of [-1/ V2 -^1/V2 ]. This fact 
implies that the output is not normalized to 1 but to 2*2.5 2 =12.5. 

Because of the necessity of different type of operations (storing values, entropy 
25 evaluation and stopping iteration) for performing a Graver's algorithm, a 
microprocessor unit has been .chosen as the core of Part II. For instance, an 
appropriate microprocessor unit may be the commercial device CPLD 
XC95288XL of STMicroelectronics, depicted in Figure 12. 
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An analog/digital converter, which may be for example the A/D converter 
ADC0808 of STMicroelectronics, receives signals representing components Ol, 
08 of the output vector and produces a corresponding binary string Dl, D8. 
The microprocessor unit XC95288XL receives this string and calculates the 
5 Shannon entropy. 

Summarizing, the microprocessor unit performs the following functions: 

1 . Drives correctly the A/D converter. 

2. Acquires eight digital values and evaluates Shannon entropy S. 

3. Compares S with a fixed threshold. 

10 4. If S<threshold, stops iteration and sends the results to LED Matrix display; 
otherwise sends them to a digital/analog converter. 
5. Provide initial condition of superposed basis vectors. 

A display may also be connected to the CPLD in order to display the result. If 
Shannon entropy is not minimum, the binary string has to be re-converted in an 
15 analog signal by a digital/analog converter in order to feedback it into the 
entanglement subsystem I-a. In the preferred embodiment of Figure 12, the 
digital/analog converter is the commercial device AD7228 of STMicroelectronics. 

The level shifters HB3, HB10, which can be realized as depicted in Figure 13, 
re-translate the values of INI, IN8 into the range [-2.5^2.5] and re-obtain all 
20 components from odd components. 

It must be also pointed out that iterations are carried out very fast, according to 
CPLD frequency (20-^30 MHz). This fact suggests that very high performances 
could be reached even with a greater number of qubits, realizing a very efficient 
search in a large database. 
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CLAIMS 

1 . A quantum gate for running quantum algorithms using a certain binary 
function (f) defined on a space having a basis of vectors of n of qubits, composed 
of a superposition subsystem carrying out a superposition operation over 
components of input vectors for generating components of linear superposition 
vectors referred on a second basis of vectors of w+1 qubits, an entanglement 
subsystem carrying out an entanglement operation over components of said linear 
superposition vectors for generating components of, entanglement vectors, and an 
interference subsystem carrying out an interference operation over components of 
said entanglement vectors for generating components of output vectors, said 
entanglement subsystem comprising r. 

a command circuit (HB14) generating a number (2 M ) of logic command 
signals (Vcl, Vc8) encoding the values of said binary function (J) in 
correspondence of the vectors of the first basis; 
an array of multiplexers (I-a), each driven by a respective logic command 
signal (Vcl, Vc8) and input with a couple of signals (Oil, 012; 
081, 082) representing components of a linear superposition vector 
that are referred to vectors of said second basis having the first n qubits 
in common, outputting, for each superposition vector (Oil, 082), 
corresponding signals representing components of an entanglement 
vector (Vol, Vo8), each component (Vol, Vo8) referred to a 
respective vector of the second basis being 
equal to the corresponding component of the respective superposition 
vector, if said binary function if) is null in correspondence of the vector 
of the first basis constituted by the first n qubits of said respective 
vector of the second basis, or 
the opposite of the corresponding component of the respective superposition 
vector, if said binary function (f) is non null in correspondence of the 
vector of the first basis constituted by the first n qubits of said 
respective vector of the second basis. 
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2. The quantum gate of claim 1 for running a Grover's quantum 
algorithm, wherein said interference subsystem comprises 

an adder input with voltage signals representing even or odd components of 
an entanglement vector (Vol, Vo8) and generating a sum signal 
(SQ) representing a weighed sum with a scale factor (l/2 n_1 ) of said 
even or odd components; 

an array of adders each being input with a respective signal representing an 
even or odd component, respectively, of an entanglement vector (Vol, 
- Vo8) - and with * said sum signal -• (SQ), generating a signal 
representing an even or odd component, respectively, of output vector 
(Ol, 08) as the difference between said sum signal (SQ) and said 
signal representing an even or odd component of an entanglement 
vector (Vol, Vo8). 

3. The quantum gate of claim 1 for running a Deutsch-Jozsa's quantum 
algorithm, wherein said interference subsystem comprises an array of adders each 
being input with signals representing even or odd components of an entanglement 
vector (Vol, Vo8) and generating a signal representing a corresponding even 
or odd component, respectively, of output vector (Ol, 08) as a linear 
combination of said signals representing even or odd components of an 
entanglement vector (Vol, Vo8). 

4. The quantum gate of claim 2, further comprising an elaboration 
subsystem having 

an analog/digital converter, input with said signals representing odd or even 
components of output vector (Ol, 08) and converting them in a 
digital string (Dl, D8); 

a microprocessor unit input with said digital string (Dl, D8), that 

— calculates a quantity to be minimized (S) associated to said components of 
output vector (Ol, 08), 

- compares said quantity to be minimized (S) with a certain threshold and 
stops the Grover's algorithm or commands another iteration whether it (S) is 



smaller than the threshold or not, respectively, 
- outputs an output digital string representing components of output vector; 
a digital/analog converter input with said output digital string, generating 
output signals (INI, IN8) corresponding to odd or even components 
5 of output vector; 

an array of level shifters, each input with a respective output signal (INI, 
IN8), and generating a pair of voltage signals, in a certain voltage 
range, representing opposite components (Oil, 012; ...; 081, 082) of a 
new superposition vector input to said entanglement subsystem. 

10 5. The quantum gate of claim 4, wherein 

said analog/digital converter is the commercial device ADC0808; 
said microprocessor unit is the commercial device CPLD XC95288XL; 
said digital/analog converter is the commercial device AD7228; and 
each level shifter is composed of an adder that subtracts a certain voltage 
15 (V+) from a respective output signal (INI, IN8) generating an odd 

component (Oil, 021 081) of said new superposition vector, and 
an inverter input with said odd component (Oil, 021 081) 
generating the corresponding even component (012, 022 082). 

6. The quantum gate of claim 4, wherein said quantity to be minimized 
20 (S) is the Shannon entropy. 
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"HARDWARE QUANTUM GATE" 
ABSTRACT 

A hardware quantum gate for performing quantum algorithms in a very fast 
manner exploits the fact that a large number of multiplications required by the 
5 entanglement operation of quantum algorithms gives a null result, because only 
one component per row of the entanglement matrix Uf is non null. 

The entanglement operation generates an entanglement vector by permuting or not 
the places of couples of opposite components of a linear superposition vector, 
depending on the value assumed by the function /(.). More specifically, if function 
10 fC) is null in correspondence of the vector identified by the first (leftmost) n 
qubits in common of the two qubit vectors to which a couple of opposite 
components that of the superposition vector is referred to, then the corresponding 
couple of components of the entanglement vector is equal to that of the 
superposition vector, otherwise is the opposite. 

15 Therefore, it is not necessary to calculate the entanglement matrix U F to generate 
an entanglement vector from a superposition vector, but it is sufficient copying or 
inverting components of a superposition vector to generate corresponding 
components of an entanglement vector, depending on the values of the function 
f() processed by the quantum algorithm. This can be easily done using driven 

20 switches input with a pair of components of opposite value of a superposition 
vector. 
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